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Abstract — The interference channel models a wireless network 
where several source-destination pairs compete for the same 
resources. When nodes transmit simultaneously the destinations 
experience interference. This paper considers a 4-node network, 
where two nodes are sources and the other two are destinations. 
All nodes are full-duplex and cooperate to mitigate interference. 
A sum-rate outer bound is derived, which is shown to unify a 
number of previously derived outer bounds for special cases of 
cooperation. The approach is shown to extend to cooperative 
interference networks with more than two source-destination 
pairs and for any partial sum-rate. How the derived bound relates 
to similar bounds for channel models including cognitive nodes, 
i.e., nodes that have non-causal knowledge of the messages of 
some other node, is also discussed. Finally, the bound is evaluated 
for the Gaussian noise channel and used to compare different 
modes of cooperation. 

Index Terms — Cooperation, Generalized feedback, Gaussian 
channel, Interference channel, Outer bound. 

I. Introduction 

Understanding how to manage interference in wireless net- 
works has been an area of intense work over the past few 
years. Although the exact capacity characterization of the 
simplest interference channel model with two sources and 
two destinations sharing the same channel is still open in 
general, progress has been made for the Gaussian noise case. 
In the seminal paper by Etkin et al fl | the capacity region of 
the 2-user Gaussian interference channel has been universally 
characterized to within 1 bit for all channel parameters. 
Following the approach of (TJ, several works investigated how 
cooperation can improve rate performance with respect to the 
classical non-cooperative case. 

Host-Madsen considered the Gaussian noise channel 
with either source or destination cooperation; he developed 
inner and outer bounds and showed that cooperation does 
not increase the degrees of freedom (DoF) of the channel. 
The case of source cooperation/generalized feedback has been 
investigated in (3), J4), 0, 0; in particular [4| has the 
largest known inner bound, [6| characterized the Gaussian 
sum-capacity to within 19 bits (lately improved to 2 bits 
in 'strong cooperation' by [5|), and [3] proposed a frame- 
work to determine sum-rate upper bounds for general source 
cooperation; source cooperation includes as a special case 
conferencing encoders [7| and output feedback [8], [9|. 

The case of destination cooperation in Gaussian noise has 
been investigated in ifTUl for the out-of-band case and in [11] 



for the in-band case, where the capacity has been determined 
to within a constant gap. 

The case of general cooperation, i.e., where all sources 
and all destinations cooperate, has not been studied in full 
generality. In [12| the symmetric capacity for the Gaussian 
noise channel with out-of-band rate-limited feedback from 
a source to its intended destination has been determined to 
within a constant gap. Recently, the work in [12] has been 
extended in ifTBI so as to model the feedback channel as a 
deterministic/noiseless interference channel. In this model the 
sources can communicate with the destinations and the desti- 
nations with the sources, but intra source or intra destination 
communication is not allowed. 

Most work focused on Gaussian noise channels where 
inner bounds are based on rate-splitting, superposition coding 
and binning and where the approximately optimal rate and 
power splits are usually inspired by the analysis of the linear 
deterministic approximation of the Gaussian channel at high 
SNR. Outer bounds are more of an art with every work 
proposing-in addition to the classical cut-set bound-an ad-hoc 
generalization of the bounds for the classical non-cooperative 
interference channel 0]. In this work we seek to derive 
an outer bound for the case of general cooperation on a 
memoryless interference channel. 

Our main contribution is a generalization of the outer 
bound of [ 3 [-developed for the case of source cooperation and 
inspired by lf]~3l Thm. l]-to the case of general cooperation. We 
show that the new bound recovers as special cases all known 
bounds that reduce to |fl3l Thm.l] in case of no-cooperation. 
We also show that the new bound continues to hold for a 
more general class of channels, such as cognitive channels, 
thereby explaining why outer bounds for different channel 
models behave similarly for a certain range of parameters. We 
evaluate the bound for the Gaussian noise channel and use it 
to compare different modes of cooperation. 

The rest of the paper is organized as follows. Section [Tj] 
introduces a general model for cooperation on the interference 
channel. Section [TIT] proves the main result of the paper 
and discusses its relationship with known results. Section [IV 
evaluates the bound for the Gaussian noise channel. Sectiori[V 
concludes the paper. 



II. Channel Model 

Two-way Interference Channel. Consider a network of 2K 
full-duplex nodes, with input alphabets Xi, . . . , %2K< output 
alphabets ^i, . . . ,^2K> an d a channel transition probability 

PY 1 ,...,Y 2K \X 1 ,...,X 2K {yi, ■ ■ ■ ,V2I<\X1, ■ ■ ■ ,X2I<) ■ ^1 X ... X 

^2K — > [0, 1] for all (xi, . . . , x 2 k) G Xi x . . . x %2k- Node i, 
i € [1 : 2K] it has an independent message Wi to send, it has 
input to the channel G Xj, it has output from the channel 
Yi G Vj, and it is interested in decoding message Wi+K- Since 
node i G [1 : 2if] sends a message to node i + K and receives 
a message from node i + K, we say that nodes i and i + K 
form a fwo-way /?a/r. The network is composed of K such 
two-way pairs sharing the same physical channel. The channel 
is memoryless, i.e., the following Markov chain holds 
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where A* denotes a vector of length t with components 
(Ai, . . . , A t ) and where by convention A = 0. 

A non-negative rate vector (Ri, . . . , Rue) is said to be e- 
achievable, for some e G (0, 1), if there exists a family of 
length- N (N, 2 NRl 2 Arfl2K )-codes consisting of encod- 
ing functions , 



, , where 



[1 : 2^] x yl 1 X, 



such that at time t € [1 : N] the channel input of node i G 
[1 : 2K] is determined by X %t := e\ N) (W t , Y*" 1 ); decoding 



functions d[ N \ . . . , 
df ) : [1 



where 



2 wi<< ] x X -> [1 : 2 



such that at time t = N the message estimate of node t G [1 
2if] is determined by Wi+K := 
the probability of error satisfies 



d\ N) (Wi,Y^); and such that 



max P[W l+K ^ Wi] < e. 

i£[l:2K] 

The capacity region is the closure of the set of the rate vectors 
. . . , R 2 k) that are e-achievable for all e G (0, 1) |[T4l . 

General Cooperative Interference Channels. In this work 
we focus on the capacity region of the following class of two- 
way interference networks. A two-way interference channel 
is said to be a general memoryless cooperative K-user inter- 
ference channel (if-CoopIFC) if "messages only flow in one 
direction", that is to say, if Rk+i = ... = R2K = 0. In this 
case, nodes 1 to if are sources and nodes K + 1 to 2K are 
destinations. Fig [T] shows a if -CoopIFC for K = 2. 

Types of Cooperation. Several cooperation models have 
been analyzed in literature. Cooperation can be in-band or 
out-of-band. For out-of-band cooperation, the network is ef- 
fectively composed of two parallel networks: the underlying 
interference channel (from the source inputs to the destina- 
tion outputs) and the cooperation channel (which is usually 
assumed to be deterministic/noiseless). We further distinguish: 
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Fig. 1. A two-user general cooperative interference channel. 



Source Cooperation or Generalized Feedback. The destina- 
tions do not have an input to the channel, i.e., 



X K = 



= X 



2K-1 — 



This includes as special cases: output feedback from a source 
to a destination (8), @, ifTSl . conferencing encoders [7], and 
in-band source cooperation O, 0. 

Destination Cooperation. The sources do not have an output 
from the channel, i.e., 



Y = 



= Y K = 



This includes as special cases: conferencing decoders [ 10] and 
in-band destination cooperation ifTTI . 

General Cooperation. This is the most general case where 
all nodes cooperate. This includes as special cases, besides 
the cases of source and destination cooperation mentioned 
above, out-of-band rate-limited feedback from a source to 
the intended destination lfT2l and the two-way-like model 
considered in |16|. 

Ultimate Limit of Cooperation. By sharing the message 
vector (Wi,...,Wjc) among the sources and the channel 
output vector Y" cq := (Y^+i, ■ ■ ■ , Y 2 k) among the destinations 
one obtaines an equivalent memoryless point-to-point channel 
with input X cq :— (Xx,...,Xk) and output Y cq whose 
capacity gives the following sum-rate upper bound 

Ri + ... + R K < max I(X eq ; Y eq ), 

P[X oq ] 

which cannot be further improved by the availability of the 
feedback (Y U ...,Y K ) lfl4l . 

The Gaussian Noise Channel. To make the above more 
concrete, consider the Gaussian noise channel. We change 
slightly the notation for this section and indicate with X a 
channel input in the underlying interference channel and with 
V all other inputs. The complex-valued Gaussian if-CoopIFC 
has input-output relationship 



Y = 



2K) 



K 



hfjXi 



2K 



htiXi 



.from the sources from the destinations 



G [1 : 2K\ 



(2) 



where we assume: (a) the channel gain matrix H 



1 ^,iJ(^,i)e[l:22i:]x[l:2K"] 



is constant and therefore known to 



all nodes, (b) the input X{ is subject to the average power 
constraint E[|JQ| 2 ] < P ( , i 6 [1 : 2K], (c) the noise vector 
Z := \Z\,...,Z<ik\ is proper-complex with zero mean and 
covariance matrix £z y (without loss of generality we 
can set the diagonal entries of £z to one; depending on the 
type of cooperation, certain off-diagonal entries of Ez do not 
affect the capacity region and can be chosen so as to tighten 
the outer bound Q), and (d) the deterministic and discrete- 
valued function fi takes at most 2 Ci values for some Q > 0, 
£ G [1 : 2K\. Without loss of generality one can set h^, = 
because a node can always subtract its input Xi from its 
channel output Yi, i € [1 : 2K\. 

For K = 2, the baseline to compare the gains of cooperation 
is the classical two-user interference channel with 

Y e = 0, £e [1:2], 

Y e = hoXi + \i L2 X 2 + Z i} i G [3 : 4], (3) 

whose capacity (exact or to within one bit) is discussed in (TJ. 

The different types of cooperation are obtained from |2} by 
imposing the conditions discussed previously. For example, in- 
band cooperation is obtained with fe = for all £ G [1 : 2K], 
while out-of-band cooperation by setting ha = for either 
£ G [1 : K] or i G [K : 2K - 1] with K = 2. 

The ultimate limit of cooperation is R 4 + R 2 < Cmimo + 
C3 + C4, where Cmimo is me capacity of the MIMO channel 
with channel matrix obtained from ([3]) with perfect source and 
destination cooperation and with per-antenna power constrain. 

III. Main Result: An Outer Bound for the General 
Memoryless 2-CoopIFC 

Before presenting our main result, we remind the reader that 
the cut-set outer bound [ 14] applied to a general network with 
independent messages at each node states that an achievable 
rate vector must satisfy 



R(& -> S c ) < I(X(S);Y(S C )\X(S C )) 



(4) 



for some joint distribution on the inputs, where S is a subset of 
the set of all nodes in the network, S c is the complement of S, 
and R(§ —> S c ) indicates the sum of the rates from the source 
nodes in § to the destination nodes in § c . For the 2-CoopIFC: 

Theorem 1. For the 2-CoopIFC, an achievable rate pair 
(Ri,R 2 ) G must satisfy for some input distribution 
P [X\ , X 2 , X 3 , X4] the following constraints 



S, § c 



rate bound from (4f 



{1,2,4}, {3} R l <I(X 1 ,X 2 ,X i ;Y 3 \X 3 ), (5a) 

{1,4}, {2,3} fli<I(Ai > Jr 4 ;y 2) y 3 |.X'2,*3), (5b) 

{!}, {2,4,3} R-j.KIjX^YMX^X^Xj), (5c) 

{2,1,3}, {4} R 2 <I(X 1 ,X 2 ,X 3 ;Y 4 \X 4 ), (5d) 

{2,3}, {1,4} R 2 <I(X 2 ,X 3 ;Y 1 ,Y 4 \X 4 ,X 1 ), (5e) 

{2}, {1,3,4} R 2 <I(X 2 ;Y 1 ,Y 3 ,Y 4 \X 4 ,X 1 ,X 3 ), (5f) 

{1,2}, {4,3} R 1 +R 2 <I{X 1 ,X 2 ;Y 3 ,Y i \X 4 ,X 3 ). (5g) 



The cut-set bound holds in great generality but it is known to 
be loose in general 1 14 1. Our main result is the following sum- 
rate outer bound whose proof can be found in the Appendix: 

Theorem 2. For the general 2-CoopIFC if a rate pair 
(Ri,R 2 ) £ is achievable then, in addition to the cut- 
set bounds in (|5j, it must satisfy for some V[X\, X 2 , X 3 , X 4 ] 



R 1 + R 2 <I(X 1 ;Y 3 ,Y 2 \Y 4 ,X 2 ,X 3 ,X 4 ) 

+ I(X 1 ,X 2 ,X 3 ;Y 4 \X 4 ), (6a) 

R 1 +R 2 <I(X 2 ;Y 4 ,Y 1 \Y 3 ,X 1 ,X 3 ,X 4 ) 

+ I(X 1 ,X 2 ,X 4 :Y 3 \X 3 ). (6b) 



Remark: Relationship between Thm. [2] and known 
results for special types of cooperation. The bounds in |6]) 
generalize [3 Th.II.l], which was derived for the case of 
general source cooperation/generalized feedback, to the case of 
general cooperation. Our contribution in this work is to show a 
single unifying way to derive all known bounds for cooperative 
IFCs that have appeared in the literature, including not only 
the case of source cooperation (which inspired Thm. [2]) but 
also destination and general cooperation. 

To see how our bounds reduce to known bounds for the 
different special cases of cooperation listed in Section [TTJ when 
applying the conditions that define each mode of cooperation, 
consider the following examples-the same extends to others 
types of cooperation. 

Example 1: In-band destination cooperation [ 1 1 1. With Y\ = 
Y 2 = the sum-rate bound in d6b} reduces to 



Ri + R 2 

< I{X u X 2 ,X A ; Y 3 \X 3 )+I{X 2 -Y 4 \Y 3 ,X 1 ,X 3 ,X i ) 

= H(Y 3 \X 3 ) - H(Y 3 \X 4 ,X 2 ,X 3 ,X 4 ) 

+ H{Y 4 \Y 3 , X U X 3 , Xi) - H(Yi\X u X 2 , X 3 .X 4 , Y 3 ) 

The work in ifTTIl . which was limited to additive noise chan- 
nels only, proved this upper bound in ifTTl page 208, first 
equation in the right column], where H (Yi\X 4 , X 2 , X 3 , X 4 ) 
is the entropy of the additive noise at node £ £ [3,4], 
H(Y 4 \Y 3 , Xi, X 3 , X 4 ) is the entropy of the noisy observation 
of X 2 at node 4 conditioned on the noisy observation of X 2 
at node 3, after all the other inputs have been removed, and 
H{Y 3 \X 3 ) is the entropy of the channel output at node 3 
after having removed the contribution of its transmitted signal 
(in IfTTl the conditioning on X 3 is not present because X 3 by 
definition does not affect >3-see IfTTl page 188, second to last 
equation in the left column]). 

Example 2: Out-of-band two-way-like rate limited output 
feedback |16|. Is this case Y 4 ,Y 2 (the channel outputs at the 
sources) are noisy functions of X 3 ,X 4 (the channel inputs 
from the destinations), and Y 3 , Y 4 (the channel outputs at the 
destinations) are noisy functions of X\ , X 2 (the channel inputs 



from the sources). This implies, assuming independent noises, 
that 

i?l + i?2 

< I(X 2 ;Y i ,Y 1 \Y 3 ,X 1 ,X 3 ,X 4 ) + I(X 1 ,X 2 ,X i ;Y 3 \X 3 ) 

< I(X 2 ;Y 4 \Y 3 ,X 1 ) + I(X 1 ,X 2 ;Y 3 ) 

which is formally the same sum-rate bound as in the classical 
IFC without cooperation [ 1 3 ]-however here the inputs X\ , X 2 
can be correlated. The work in fl6l . which was limited to the 
high-SNR linear deterministic approximation of the Gaussian 
noise channel, showed that the above sum-rate evaluates to |[T6l 
eq.(6)]. Notice that the model in [16| subsumes the one in |[T2l 
and therefore it is not surprising that the above sum-rate bound 
is the same as [12, eq.(22e)]. 

Remark: Extension of Thm. [2] to the if -CoopIFC with 
K > 2. Thm. [2] can be generalized to any number of two-way 
pairs and any partial sum-rate in the spirit of (3J as outlined in 
the Appendix. With this extension, one recovers for example 
the sum-rate upper bound of ifTTl Thm.4]. 

Remark: Extension of Thm. [2] to other channel models. 
We think of Thm. |2]as a generalization of Kramer's lfl3~l Th. 1], 
originally derived for the classical non-cooperative Gaussian 
IFC. Kramer's idea has been generalized by the author and her 
collaborators to other interference networks such as: (i) the 2- 
user cognitive IFC lfl8l . |fT9"l , where the bound is tight for 
the sum-rate of semi-deterministic channels [18| and tight to 
within one bit for the Gaussian channel [ 19 1, (ii) the 2-user IFC 
with a cognitive relay l20l . and, where the bound is tight for 
the sum-rate of the linear deterministic approximation of the 
Gaussian noise channel |20|, [21 ], and (iii) the 3-user cognitive 
IFC with cumulative message sharing, where the bound is tight 
for the sum-rate of the linear deterministic approximation of 
the Gaussian noise channel l22l . 

The discussion in the previous paragraph points to a fact 
observed few times in the past, that 'the same bound seems 
to apply to different channel models'. For example, the sym- 
metric generalized degrees of freedom for the classical 2-user 
IFC [1] coincides for certain parameters with that of source 
cooperation Q (which includes as special case the 2-user 
IFC with output feedback from the source to the intended 
destination [8 1) or for the 2-user cognitive channel E2l (where 
one source has a priori non-causal message knowledge about 
the message of the other source). We now try to understand 
why this is so by analyzing the steps of the proof of Thm. [2] in 
particular we ask whether equalities hold under more general 
assumptions than those listed for the general cooperative IFC. 

The critical equalities in the derivation of ( |6b"| ) are those 
where we increased conditioning in the entropy terms with 
positive sign in such a way that the entropy is not reduced; 
the inequalities are all due to the non-negativity of mutual 
information or to the fact that conditioning reduces entropy 
and therefore hold for any channel. In particular, in |9a]i we 
used the definition of encoding function at node 3, i.e., 

XsAYt 1 ), (7a) 



while in ( |9b| ) we used the definition of encoding functions at 
nodes 1, 3 and 4. However, after a more careful inspection 
of ([%), one realizes that equality holds whenever 

X^O^Y/- 1 ,^*- 1 ,^- 1 ), (7b) 

X^QVuY*- 1 ,^- 1 ,^- 1 ), (7c) 

as one can include in the input definition all variables that ap- 
pear in the conditioning. The above condition has the follow- 
ing interpretation: the bound holds even when nodes 1 and 4 
are (i) collocated, (ii) have non-causal knowledge/cognition 
of the message sent by node 1, and (iii) have causal output 
feedback about the received signal at node 3 (we keep it 
causal to have a meaningful practical system). The definition 
of encoding at node 2 was actually never used; this implies that 
X 2t can be any function of the messages and of the channel 
outputs; in particular it may include output feedback and non- 
causal knowledge/cognition of the messages as follows 

X 2 ,t(Wi, W 2 ,Yt\Yi-\Yt\Yt 1 ). (7d) 

The conditions in |7]i therefore explain why the upper bound 
in ([6b]) holds for different channels, including the cognitive 
interference channel [ 19 1, the interference channel with output 
feedback [8], with generalized feedback [3|, and the two-way- 
like cooperative channel |[T6l . 

Note that the upper bound in ( |6a] >, obtained from the the 
upper bound in ( |6b| i by swapping the role of the user pairs, 
requires imposing the equivalent of the conditions in Q 
obtained by swapping the role of the users. By doing so, 
we arrive at the following conclusion: Thm. [2] holds for 
memoryless cooperative channels such that 

X^WxX^X^X' 1 ), Xi.^Yt 1 ^ 1 ^- 1 ), 
X^Yt 1 ), X^iYt 1 ), 

that is, for a general cooperative channel in which the 'gener- 
alized feedback' signals Y\ , Y 2 may include any combination 
of 'output feedback signals' Yi,Y 3 . 

Remark: On the tightness of Thm. [2} Thm. [2] is not tight 
in general. However, because it does not contain auxiliary 
random variables, it can be easily evaluated for many channels 
of interest, including the Gaussian noise channel. Thm. [2] is 
not even tight for the symmetric sum-rate of the classical 
non-cooperative IFC, for which the novel 'weak interference' 
upper bound discovered by Etkin Tse and Wang [1 Thm. 1] is 
needed. The 'ETW-type' upper bound in [1 Thm.l] requires 
certain invertibility conditions on the channel output functions, 
in the spirit of J23], EH. Such extensions of the 'ETW-type' 
upper bound have been found in the literature for special types 
of cooperation. However, the generalization to the general 
cooperative IFC appears very challenging as remarked in 1 16 1. 

Another family of bounds for channels with feedback can be 
obtained by applying Willems' dependance balance idea [15|. 
For example in lfT31 it was shown that the dependance balance 
bound can be tighter than the bounds reported in this paper 
for the Gaussian noise case at small SNR. Therefore, in order 
to obtain the tightest possible outer bound region, dependance 
balance bounds need to be considered in general. 



IV. The Gaussian Noise Channel 

Here we consider the following symmetric version of the 
channel in |2]). For some snr £ R + parameterize 
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Ci = C 2 = Klog 2 (l + snr), 
C 3 = C 4 = 0, 

where * means that the corresponding value does not affect 
the capacity region, and define 

di ._ K 

log 2 (l + snr)' 

The generalized degrees of freedom region is the upper convex 
envelope of the set of achievable (d\,d 2 ) for some snr > 0. 
The symmetric generalized degrees of freedom is 

d := max{c?i + <i 2 }/2, 

where the maximum is over the generalized degrees of 
freedom region. The generalized degrees of freedom of the 
symmetric Gaussian noise channel satisfies: from the cut-set 
bound in Thm. [T] 



(8a) 
(8b) 
(8c) 
(8d) 



d < max{l, a, Bd} 

d < max{/3 s + d , 1 + 7} + Ai, 
Ax :^ maxH(f 2 \X 2 ,X 3 ,V 2 ,V 3 ,Y 3 ) < K , 

d < max{/3 s , 1, a} + A 2 , 
A 2 := maxHif^X^X^V^V^Y^Yi) < k, (8e) 
2d < 2max{l,a} : a ^ 1, (8f) 
2d < 1 : a = 1 (8g) 

and from Thm. [2] 

2d < max{l, a, Bd} + [max{/3 s , 1} - a} + + A 2 , (8h) 



where / 2 in ( |8c] > and ( |8e| ) is the out-of-band part of the 
generalized feedback signal received at node 2 as defined 
by Q; note that here we assumed that fx is obtained from 
f 2 by swapping the role of the users. Note that in general 
A 2 < Ai. The ultimate limit of cooperation is given by (|8"Tji- 
( |8g] >, which corresponds to the capacity of a 2 x 2 MIMO point- 
to-point channel; the discontinuity at a = 1 is due to the fact 
that at a = 1 the 2x2 MIMO channel matrix becomes rank- 
deficient and therefor there is a loos in degrees of freedom. 
Interestingly, the upper bound in ([8]) does not depend on the 
parameter a. 

The upper bounds in |8]l allow to compare different types 
of cooperation for a given interference level a. Interesting 
conclusions can be drawn from this comparison. Figs. [2] and [3] 
show, as a function of the interference level a and for a fixed 
(whose value is indicated in the caption and whose meaning 
depends on the mode of cooperation) the total symmetric 
generalized degrees of freedom (2d). If the upper bound in ([8]) 



is not tight to within a constant gap we indicate the regime 
where a generalization of fl] Th.l] is tight to within a constant 
gap. We have the following modes of cooperation: 

• No-cooperation [1]: As = Bd = 7 = ct = K = 0; in 
this case the symmetric generalized degrees of freedom 
is given by the so-called W-curve d = min{min{l — 
a, a}, max{l - a/2, a/2}, 1} := W(a); 

• In-band source cooperation 1151. 151: 0* = d< Bd — 7 — 
a = k = 0; ([8]) is tight except for a < 2/3, ft < a/2; 
we note that in-band destination cooperation achieves the 
same symmetric generalized degrees of freedom as in- 
band source cooperation ifTTIl : 

• Out-of-band source cooperation or conferencing en- 
coders 0: /c = /?, Bs — Bd=7 = a = and 
Ai = A 2 = k; ((8) is tight except for a < 2/3,0 < 
min{o!, 2 — 3a}; we note that out-of-band destination 
cooperation achieves the same symmetric generalized 
degrees of freedom as out-of-band source cooperation 0; 

• Output feedback [8|: K = 00, S — Bd — 7 = <5 = 
k — 0; in this case the symmetric generalized degrees of 
freedom is given by the so-called V-curve d — maxjl — 
a/2, a/2} := V(a); 

• Out-of-band rate-limited feedback lfT2l : k = 0, Bd = 
Bs = 7 = a — and A 2 = < Ax = n; in this case the 
symmetric generalized degrees of freedom is given d = 
min{V(a), W(a) + 0}, that is, the bound in ^ is tight 
except for a < 2/3, < min{a/2, [2-3a] + /2}; we note 
that rate-limited feedback performs as output feedback 1 8 ] 
in terms of symmetric generalized degrees of freedom 
except for < min{a/2, [2 - 3a] + /2} and for > 
[2-a]+/2; 

• Ultimate limit of cooperation lfl4l : S = Bd = 00 (here 
7, a and k do not matter; in this case the symmetric gen- 
eralized degrees of freedom is given by d — max{l,a} 
except at a = 1 where d = 1/2. 

We do not report the symmetric generalized degrees of free- 
dom for the two-way-like cooperation [16] (k > 0, Bd = Bs = 
7 = a — and A 2 = < Ax = n) because it is not known 
at present whether |8]l is tight to within a constant gap. 
By observing Figs.|2]and[3]we make the following remarks. 

• In-band source cooperation. It does not require extra 
resources in terms of power or bandwidth with respect to 
the no-cooperation case. It achieves the same symmetric 
generalized degrees of freedom as output feedback except 
for a subset of a £ [1/2,2/3] and for a > 2-see 
remark in Section [Hi] It does not improve on the no- 
cooperation case for a subset of a £ [2/3, 2]-see remark 
in Section|III] It achieves the ultimate limit of cooperation 
for > max{l + a, 2a}. 

• Out-of-band source cooperation. It is always better than 
in-band source cooperation because of the extra dedicated 
channels for conferencing (through which a source can 
send data that differ from what it sends on the main 
channel and therefore that data is always be useful 
for the cooperating source). We argue that a more fair 



beta=0.125 




a 



Fig. 2. Symmetric generalized degrees of freedom vs. a for = 0.125. 




a 



Fig. 3. Symmetric generalized degrees of freedom vs a for f5 = 2.5. 

comparison should be made between in-band and out-of 
band cooperation in which the total transmit power and 
the total bandwidth in the two models are kept the same. 

• Output feedback cooperation. It achieves the same perfor- 
mance as in-band source cooperation with j3 = a/2; this 
means that there is no need to deploy dedicated channels 
for conferencing if | h i , 2 1 2 = l n 2,i| 2 = snr' 9 > \/snr" 
with |h 4:2 | 2 = |h 3il | 2 = snr and |h 4!l | 2 = |h 3 , 2 | 2 = snr Q . 
It never achieves the ultimate limit of cooperation. 

• Out-of-band rate-limited feedback. Its performance are 
upper bounded by the case of output feedback coopera- 
tion and the two actually coincide for a < 2(1-1-/3). Note 
that output feedback cooperation is also an upper bound 
for the case of two-way-like cooperation because; this can 
be seen by using the results on all possible configuration 
of output feedback from a source to a destination (9). 

V. Conclusions 

In this paper we developed a sum-rate upper bound for 
the general memoryless cooperative interference channel that 
generalizes all those bounds known for special types of 



cooperation that reduce to Kremer's bound in the case of no- 
cooperation. It is part of ongoing work to develop a general 
framework for those sum-rate bounds that reduce to Etkin Tse 
and Wang's novel upper bound in the case of no-cooperation. 

Acknowledgment 

The work was partially funded by NSF under award number 
0643954. The contents of this article are solely the responsi- 
bility of the author and do not necessarily represent the official 
views of the NSF. 

This work was possible thanks to the generous support of 
Telecom-ParisTech, Paris France, while the author was on a 
sabbatical leave at the same institution. The author would like 
to thank Dr. M. Wigger for insightful discussions on the role 
of feedback in memoryless networks. 

References 

[1] R. Etkin, D. Tse and H. Wang. In IEEE Trans, on Information Theory, 

Vol. 54(12), 2008, pages 5534-5562. 
[2] A. Host-Madsen. Capacity bounds for cooperative diversity. In IEEE 

Trans, on Information Theory, Vol. 52(4), 2006. 
[3] D. Tuninetti. A New Sum-Rate Outer Bound for Interference Channels 

with Three Source-Destination Pairs. In Proc. of ITA 2011, San Diego. 
[4] S. Yang and D. Tuninetti. Interference Channel With Generalized 

Feedback (a.k.a. With Source Cooperation): Part I: Achievable Region. 

In IEEE Trans, on Information Theory, Vol. 57(7), 2011. 
[5] S. Yang and D. Tuninetti. Interference Channels with Source Coopera- 
tion in the Strong Cooperation Regime: Symmetric Capacity to Within 

2 bits/s/Hz with Dirty Paper Coding. In Proc. of Asilomar 2011, USA. 
[6] V. Prabhakaran and P. Viswanath. Interference channels with source 

cooperation. In IEEE Trans, on Information Theory, Vol. 57(1), 2011. 
[7] I-Hsiang Wang and D. Tse. Interference Mitigation Through Limited 

Transmitter Cooperation. In IEEE Trans, on Information Theory, 

Vol. 57(5), 2011, pages 2941-2965. 
[8] C. Suh and D. N. C. Tse. Feedback Capacity of the Gaussian 

Interference Channel to Within 2 Bits. In IEEE Trans, on Information 

Theory, Vol. 57(5), 2011, pages 2667-2685. 
[9] Sahai, A., Aggarwal, V, Yksel, M. and Sabharwal, A.; Sum capacity of 

general deterministic interference channel with channel output feedback 

In Proc. ofISIT2010. 
[10] I-Hsiang Wang and D. Tse. Interference Mitigation Through Limited Re- 
ceiver Cooperation. In IEEE Trans, on Information Theory, Vol. 57(5), 

2011, pages 2913-2940. 
[II] V. Prabhakaran and P. Viswanath. Interference channels with destination 

cooperation. In IEEE Trans, on Information Theory, Vol. 57(1), 2011, 

pages 187-209. 

[12] A. Vahid, C. Suh and S. Avestimehr. The two-user deterministic 
interference channel with rate-limited feedback. In IEEE Trans, on 
Information Theory, Vol. 58(?), 2012, in print. 

[13] G. Kramer. Feedback strategies for white Gaussian interference net- 
works. In IEEE Trans, on Information Theory, Vol. 48(6), 2002. 

[14] T. M. Cover and J. Thomas. Elements of information theory. Wiley, 
New York, 1991. 

[15] R. Tandon and S. Ulukus. Dependence Balance Based Outer Bounds 
for Gaussian Networks With Cooperation and Feedback. In IEEE Trans, 
on Information Theory, Vol. 57(7), 2011, pages 4063-4086. 

[16] C. Suh, I-Hsiang Wang and D. Tse. Two-way Interference Channels. 
Submitted to ISTT 2012 larXiv: 1202.50141 

[17] R. Tandon, S. Mohajer, H. V. Poor. On the Symmetric Feedback 
Capacity of the K-user Cyclic Z-Interference Channel. Submitted to 
EEE Trans, on Information Theory arXiv:1109.1507 

[18] S. Rini, D. Tuninetti, and N. Devroye. New Inner and Outer Bounds 
for the Memoryless Cognitive Interference Channel and Some Capacity 
Results. In IEEE Trans, on Information Theory, Vol. 57(7), 2011. 

[19] S. Rini, D. Tuninetti, and N. Devroye. Inner and Outer Bounds for the 
Gaussian Cognitive Interference Channel and New Capacity Results. In 
IEEE Trans, on Information Theory, Vol. 58(2), 2012. 



[20] S. Rini, D. Tuninetti and N. Devroye. Outer Bounds for Interference 

Channel with a Cognitive Relay. In Proc. of the 2010 IEEE Workshop 

on Information Theory (ITW 2010), Dublin, Ireland, August 2010. 
[21] A. Dytso, N. Devroye and D. Tuninetti. On The Capacity of the 

Symmetric Interference Channel with a Cognitive Relay at High SNR. 

In Proc. of ICC 2012, Ottawa, June 2012. 
[22] D. Maamari, D. Tuninetti, and N. Devroye. The Sum-Capacity of 

the Linear Deterministic Three-User Cognitive Interference Channel. 

Submitted to ISTT 2012. 
[23] A. El Gamal and M. Costa. The Capacity Region of a Class of 

Deterministic Interference Channels. In IEEE Trans, on Information 

Theory, Vol.28(2), pp. 343-346, March 1982. 
[24] E. Telatar and D. Tse. Bounds on the capacity region of a class of 

interference channels. In Proc. of IEEE International Symposium on 

Information Theory, June 2007. 

Appendix 
By Fano's inequality we have 

max {tf(W^ K )} < Ne N , 

for some €n — > as N — > oo, which implies 

N(R l - e N ) < I(W r ,Y» K ), i G [1 : K]. 



our approach for the case K — 4 and the partial sum-rate 
Ri + R 2 + R3 ; generalization to other K or other sum-rates 
is straightforward. We have 



For ( |6b| ) (the bound in ( |6a] i follows by reversing the role of 
the users) we have: 

N(R\ + R 2 - 2e N ) < I{W X] Y 3 N ) + I(W 2 ; Y 4 N ) 
< I(W U Y 3 N ) + I(W 2 ;Y 4 N , Yf,Y 3 N , W x ) 
= I(Wv,Y 3 N ) + I(W 2 ;Y 4 N , Yf^lWt) 
= H(Y 3 N ) + H(Y 4 N , YFIWlY?) - H(Y?,Y 3 N , Yf\W 1 ,W 2 ) 



N(R 1 +R 2 + R Z - 3e N ) 

< I{Wr,Yf +K ) + I(W 2 ; Y 2 N +K ) + I(W 3 ; Y 3 N +K ) 
<I{W X ;Y" +K , [W A ,Y 4 N ]) 

+ I(W 2 ;Y 2 N +K , [Yii^Wr^], [W 4 ,Y 4 N ]) 

+ I(W 3 ;Y 3 N +K , [Y^W^Yfl [Y 2 N +K ,W 2 ,Y 2 N ], [W 4 ,Y 4 N ]) 

= H(Y 1 N +K ,Y 4 N \W,) 

+ H{Y 2 N +K , YflWuWt, Y^Yf) 

+ H(Y 3 N +K , Y 2 N \W ly W 2l W4, Y 2 N +K , Yf, Y» +K , Y 4 N ) 

- H{Y 3 N +K , Y 2 N ,Y 2 N +K , Yf, Y» +K , Y^IWI, W 2 , W 3 , W A ) 

<J2H(Y 1+Kit ,Y iit \X itt ) 
1 

+ H(Y 2+ K,t,Y\j\Xij, X 4yt , Y 1+ x,t, Y 4 j) 

+ H(Y 3+K t , Y 2 j\Xij, X 2 j, X 4yt , Y 2+K j, Yi^,Y 1+K j,Y 4 . t ) 

— H(Y 3+ K,t,Y 2 j, Y 2+ x,ti Yi t t, Yi + x,t, Y^ t \Xij,X 2 j,X 3 . tl -^4,t) 

< ^ I{X\,t, X 2 ,t, ^3,u Yi + K,t,Y 4tt \X 4 j) 
t 



■ I{X 2 ,t, X 3 j]Y 2+ K,t, Yi t t\Xij, X4, t , Y\ + K,t, Yi,t) 
I(^3,t] Y 3+ K,t, Y 2yt \Xi yt , X 2 j, X4, t , Y 2+ K,t,Yi yt , Yi + x,t, Y^t)- 



= Y / H(Y 3yt \Yt\X t 3 ) 
t 

+ H(Y 4tU Y ht \W x , Y 3 N , Yf~\ Yt\ X?, X\, X\) 

- H(Y hu y 3 ,t, Y 4 , t \Wi, W 2 , Y*- 1 , Yt 1 , Yl 1 ) 

<J2 H ( Y sM x s,t) + H(Y Att ,Y ltt \Y 3yt ,X u ,X 3tt ,X itt ) 
t 



< 



Hpi,t,Ys,t,Y4,t\Wi,W<i, Yt 1 , Yt 1 , Yt 1 ) 
\ " 



t 



H(Y 3 , t \X; 



.'!./ ) 



H(Y^ t ,Y lrt \Y 3 , t ,X u ,X 3 , t ,X itt ) 



(9a) 
(9b) 

i 

(9c) 

i 

(9d) 



H(Yi,t,Y 3yt ,Y 4 . t \W 1 ,W 2 , Yt 1 , Yt 1 , Y*~ 1 , X\ , X\ , X\ , X\) 
-Y,H(Y 3yt \X 3yt ) + H(Y 4yU Y ht \Y 3yt ,X ht ,X 3yt ,X 4yt ) 

(9e) 



H\Yy,u Y3,t,Y 4t \Xi yt , X 2t , X 3<t , X 4t ) 

: I(Y 3 ,u Xx t t, X 2 tl X 4 ,t\X 3yt ) 
t 

I(Yi t t,Yi t t; X 2i t\X\ i f, Y 3t t, X 3yt , X^t), 



(9f) 



where in ( |9a| l and ( |9b] i we used the definition of encoding 
functions (terms in blue), in ( |9c| i (and also in ( |9e| )) we used 
"conditioning reduces entropy", and in ( |9f) the fact that the 
channel is memoryless. 

We next outline how Thm.|2]can be extended to any number 
of two-way pairs and any partial sum-rate. We exemplify 



